#include <stdio.h>
int Common_divisor(int num1,int num2){
	if(num2 % num1 == 0) return num1;
	return Common_divisor(num2%num1,num1);
}
int main(){
	int num1 = 0,num2 = 0,ans = 0;
	scanf("%d %d",&num1,&num2);
	ans = Common_divisor(num1,num2);
	printf("%d",ans);
	return 0;
}
